- 1 - 



F-02ED0384 



ARBITER CIRCUIT 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

5 The present invention relates to access control in a 

system in which a field memory is accessed by a plurality of 
apparatuses and, more particularly, to an arbiter circuit for 
assigning priorities to data transfers between registers for 
temporarily holding data and memory cells when accessing a 
10 memory. 

2. Description of the Related Art 

Hitherto, a field memory, which is a serial access 
memory permitting high-speed asynchronous read/write, has 
registers for read/write operations, respectively, for 

15 temporarily holding data to allow high-speed asynchronous 

read/write to be accomplished. The field memory is further 
equipped with an arbiter circuit for assigning priorities to 
data transfers between registers and memory cells so as to 
protect data from damage when accessing a memory cell of the 

20 same address at the same time. 

Fig. 1 is a configuration diagram showing a conventional 
arbiter circuit. The arbiter circuit is constructed of an 
arbiter unit for assigning priorities to data transfers and a 
delay unit for securing priority margins and the margins 

25 between data transfers. The priority margins refer to the 
allowances for preventing data transfer errors when data 
transfer requests from apparatuses are simultaneously 
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received or if a data transfer request from an apparatus with 
a lower priority is sent out first. The arbiter unit is 
constructed of arbiter circuits 1 to n, and the delay unit is 
constructed of delay circuits 1 to n (Fig. 1 shows an example 
5 wherein n=3) . 

The following will briefly describe the meanings of 
major symbols. 

* ARBI<0> ~ ARBI<2> : Data transfer request signals 

* END: Data transfer end signal 

10 * ARB__N1 , ARB_N2 : Signal terminals for receiving signals to 
assign priorities to data transfer request signals 

* ARBO<0> ~ ARBO<2> : Data transfer execution signals 

* ARB_NO<0> ~ ARB_NO<2> : Data transfer request set signals 

* ST: Initial reset signal generated when power is turned ON. 
15 Switches from "L" level to "H" level in a while after the 

power is turned ON, then retains the "H" level thereafter. 

For the purpose of simplifying explanation, three data 
transfer request signals will be used, the priorities of the 
signals being ARBK 0> , ARBK 1> and ARBI<2> in a descending 
20 order. 

The operation of the conventional arbiter circuit shown 
in Fig. 1 will be explained in conjunction with the time 
chart shown in Fig. 5. The time chart shown in Fig. 5 
illustrates a case where three data transfer request signals 
25 are simultaneously activated. First, ARBI<0>, ARBK 1> and 

ARBI<2> rise (are enabled) . Upon receipt of the signals, nd2 
(refer to Fig. 2) among ARB circuit 1 <0> through ARB circuit 
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1 <2> is latched at the "H" level, the data transfer request 
set signals ARB_NO<0> through ARB_N0<2> fall (are enabled) , 
* and a node ndl in a DELAY circuit 2 rises (refer to Fig. 4), 
causing all data transfer requests to be set. 
5 In the ARB circuit 1 <1> and the ARB circuit 1 <2>, the 

ARB_NO<0> signal output from the ARB circuit 1 <0> is 
connected to the individual ARB_N1 terminals without delay. 
Hence, ARB_N0<1> and ARB_NO<2> immediately rise and the nodes 
ndl of a DELAY circuit 2<1> and a DELAY circuit 2<2> fall, so 

10 that the data transfer execution signals ARB0<1> and ARBO<2> 
associated with the transfer request signals ARBK 1> and 
ARBI<2> are not enabled. 

The same applies to the ARB circuit 1<0>. The priority 
assigning terminals ARB_N1 and ARB_N2 are respectively 

15 connected to output signals ARB_NI< 1> and ARB_NI<2> from the 
DELAY circuit 1 associated with ARB_N0<1> and ARB_NO<2>; 
therefore, an attempt is made to reset the ARB circuit 1<0> 
with a delay time imparted by the DELAY circuit 1<1> and the 
DELAY circuit 1<2> . However, the ARB circuit 1<0> will not 

20 be reset, because the ARB_N0<1> and ARB_NO<2> of the ARB 

circuit 1<1> and the ARB circuit 1<2> have already been reset. 
This causes an ARBOB<0> signal to rise, being delayed by 
inverters DINV1 and DINV2 from the rise of the node ndl shown 
in Fig. 4. Thus, the data transfer execution signal ARBO<0> 

25 falls and is activated (or enabled) . 

Momentarily, the signals of ARB__N0<1> and ARB_NO<2> 
switch to the "L" level, and the nodes ndl of the DELAY 
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circuit 2<1> and the DELAY circuit 2<2> switch to the M H" 
level. Regarding ARB_N0<1> and ARB_N0<2>, setting a 
sufficiently large value for the time constants of resistor 
Rl and capacitor CI of the DELAY circuit 1<1> and the DELAY 
5 circuit 1<2> prevents a pulse-shaped signal from being output 
from OUT terminals, so that ARB_NI< 1> and ARB_NI<2> maintain 
the "H" level. In the DELAY circuit 2<1> and the DELAY 
circuit 2<2>, no pulse-shaped signals will be output, because 
the ARB__NO<l> and ARB_N0<2> signals are sufficiently delayed 

10 in relation to ndl signal. As a result, the data transfer 
execution signals ARB0<1> and ARBO<2> are maintained at the 
"H" level (disabled). 

Subsequently, an END signal indicating that the data 
transfer in response to the data transfer request signal 

15 ARBI<0> has been completed is switched to the "H" level. At 
this time, ARBEND<0> signal (refer to Fig. 2) of the ARB 
circuit 1<0> is switched to the "L" level, while the 
ARB_NO<0> signal is switched to the "H" level. This causes 
the data transfer execution signal ARBO<0> to rise through 

20 the DELAY circuit 2<0> and is deactivated (disabled) . 

In the ARB circuit 1<1> and the ARB circuit 1<2>, as 
long as the END signal is maintained at the tt H" level, 
ARB0B<1> and ARBOB<2> signals are maintained at the "L" level. 
This means that ARBEND< 1> and ARBEND<2> signals will not 

25 rise; therefore, the state in which nd2 shown in Fig. 2 is 

latched at the "H" level continues. Thus, in response to the 
fall of the ARB_NO<0> signal, the ARB_N0<1> and ARB NO<2> 
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signals fall, while the node ndl of the DELAY circuit 2<1> 
and the DELAY circuit 2<2> rise, and the remaining two data 
transfer requests are set. 

In the ARB circuit 1<1> also, since ARB_NI<2> is 
5 connected to ARB_N2, the ARB circuit 1<1> attempts to be 

reset with a delay time imparted by the DELAY circuit 1<2>. 
This attempt of reset is invalid because the ARB circuit 1<2> 
has already been reset. As a result, in the DELAY circuit 
2<1>, ARBOB<l> rises, delaying by a delay time imparted by 

10 the inverter circuits DINV1 and DINV2 from the rise of ndl, 

while the data transfer execution signal ARB0<1> falls and is 
activated (enabled) . 

Momentarily, the signal ARB_NO<2> switches to the "L" 
level, and the nodes ndl of the DELAY circuit 2<2> switches 

15 to the "H" level. The pulse signal ARB_NO<2> is absorbed due 
to the delay related to the time constants of C and R of the 
DELAY circuit 1<2>. Therefore, the signal ARB_NI<2> 
maintains the "H" level. The signal ndl of the DELAY circuit 
2<2> is absorbed due to the delay time imparted by the 

20 inverter circuits DINV1 and DINV2 of the DELAY circuit 2<2>, 
and not output. The signal ARBO<2> maintains the "H" level. 

At the fall of the second END signal, the ARB circuit 
1<1> performs the same operation as that of the ARB circuit 
1<0> at the rise of the first END signal, while the ARB 

25 circuit 1<2> performs the same operation as that of the ARB 
circuit 1<1> at the fall of the first END signal. 

At the fall of the third END signal, the ARB circuit 
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1<2> performs the same operation as that of the ARB circuit 
1<0> at the rise of the first END signal. 

In the conventional arbiter circuit shown in Fig. 1 
through Fig. 4, when three data transfer request signals are 
5 simultaneously activated, the data transfer execution signals 
are activated (enabled) in a descending order of priority by 
making use of the delay time supplied by the DELAY circuit 1, 
as described above. 

However, according to the conventional circuit 

10 configuration shown in Fig. 1 through Fig. 4, when a data 
transfer request signal with a high priority and a data 
transfer request signal with a low priority are 
simultaneously activated, the priority of the next data 
transfer is determined on the basis of the delay time of the 

15 DELAY circuit 1 and the delay time of the inverter circuits 

DINV1 and DINV2 of the DELAY circuit 2. Hence, variations in 
the delay amount caused by variations in process or 
variations in wiring load or the like may cause malfunctions 
of attributable to a time change between transfers or errors, 

20 such as priority switching. 

Furthermore, as the number of data transfer request 
signals increases, it is necessary to add the number of the 
ARB circuits and the DELAY circuits for determining the 
priorities of data transfer request signals. This has 

25 presented a problem of an increased layout area for 

fabricating an integrated circuit and another problem in that 
the transfer-to-transfer time must be set for each transfer 
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operation with a resultant complicated timing adjustment. 

SUMMARY OF THE INVENTION 

Accordingly, it is an object of the present invention to 
provide an arbiter circuit that minimizes chances of 
malfunction and permits easy adjustment. To this end, the 
arbiter circuit in accordance with the present invention 
includes a data transfer request signal holding device for 
accepting a plurality of data transfer request signals and 
holding the data transfer request signals in response to 
predetermined timing signals, a prioritizing device for 
determining only a signal with the highest priority at a 
certain point as a valid signal and the signals with lower 
priorities as invalid signals in order to assign priorities 
to output signals from the data transfer request signal 
holding device, and a delaying device for generating data 
transfer execution signals from the output signals of the 
prioritizing device. This arrangement minimizes errors in 
assigning priorities to data transfer request signals and 
permits easy priority timing setting, thus allowing easy 
adjustment of a circuit to be achieved. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a configuration diagram of a conventional 
arbiter circuit; 

Fig. 2 is an ARB circuit of the conventional arbiter 
circuit; 
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Fig. 3 is a DELAY circuit 1 of the conventional arbiter 
circuit ;■ 

Fig. 4 is a DELAY circuit 2 of the conventional arbiter 
circuit; 

5 Fig. 5 is a time chart for explaining the operation of 

the conventional arbiter circuit; 

Fig. 6 is a block diagram showing the entire 
configuration of a first specific example of the present 
invention; 

10 Fig. 7 is a circuit configuration of an arbiter unit in 

the first specific example; 

Fig. 8 is a diagram showing a specific example of a 
DELAY circuit of a delay unit in the first specific example; 

Fig. 9 is a time chart for explaining the operation of a 
15 circuit in the first specific example; 

Fig. 10 is a block diagram showing the entire 
configuration of a second specific example; 

Fig. 11 is a diagram showing a specific example of a 
DELAY circuit of a delay unit in the second specific example; 
20 and 

Fig. 12 is a diagram showing a specific example of a 
DELAY circuit of a delay unit in a third specific example. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
25 The following will provide detailed explanation of 

specific examples of the present invention with reference to 
the accompanying drawings. 
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[ First specific example] 

Figs, 6 through 8 show the configuration of an arbiter 
circuit in a first specific example according to the present 
invention. For the purpose of simplifying the explanation, 
5 the number of data transfer request signal lines will be 
three, as in the case of the conventional example. Fig. 6 
shows the entire configuration of the first specific example, 
Fig. 7 shows the circuit configuration of an arbiter unit, 
and Fig. 8 shows a specific example of a DELAY circuit of a 

10 delay unit. 

Fig. 6 shows the entire configuration of the arbiter 
circuit in the first specific example. The arbiter circuit 
has an ARB circuit 2 to replace the ARB circuit 1 and the 
DELAY circuit 1 of the arbiter unit of the conventional 

15 example shown in Fig. 1. The ARB circuit 2 logically selects 
and outputs data transfer request signals according to 
priorities. The arbiter circuit further includes a DELAY 
circuit 3 for preventing reversal of priorities and for 
securing margins between data transfers. 

20 The following will briefly describe the meanings of 

major symbols in the first specific example. 

* ARBK 0> , ARBK 1> , ARBI<2> : Data transfer request signals 

* ARB_NO<0>, ARB_NO<l>, ARB_NO<2> : Data transfer request set 
signals 

25 * ARBOB<0>, ARBOB<l>, ARBOB<2> : Data transfer execution 
signals 

* TRE/TREb: Transfer enable signals for controlling the 
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blocking, transfer and latching of data transfer request 
signals 

* ST: Initial reset signal generated when power is turned ON. 
Switches from "L" level to "H" level in a while after the 
5 power is turned ON, then retains the M H" level thereafter. 
The operation of the arbiter circuit in the first 
specific example will be explained in conjunction with the 
time chart shown in Fig. 9. As in the case illustrated in 
Fig. 1, the description will be given of a case where three 

10 data transfer request signals ARBK 0> through ARBI<2> are 
simultaneously activated . 

The transfer enable signals TRE/TREb are set at "H/L" 
levels, respectively, so that transfer gates TR<0> through 
TR<2> are all ON, and the inputs of ARBK 0> through ARBI<2> 

15 are held at data holding circuits CINVO through CINV2 

respectively composed of a pair of inverters. NTRO through 
NTR2 denotes circuits for resetting the data held at the data 
holding circuits. Thus, TR<0> through TR<2>, NTRO through 
NTR2, and CINVO through CINV2 make up three flip-flop 

20 circuits (data transfer request holding devices). 20 that 

receive ARBI<0> through ARBI<2> as input data, use the TRE 
signal as the trigger signal, and use the ARBEND signal as 
the reset signal. 

The priorities of the data transfer request signals 

25 ARBI<0> through ARBI<2> are set in the descending order, 

ARBI<0> having the highest priority. Based on the priorities, 
the data transfer request set signal ARB_NO<0> of the highest 
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priority is activated (switched to the "L" level) first. 
This signal is output from a prioritizing circuit 
(prioritizing device) 22 composed of gate circuits 22a and 
22b. Upon receipt of the activated signal ARB_NO<0> / the 
5 signals ARB_N0<1> and ARB_N0<2> with lower priorities are 
masked by the aforesaid gate circuits 22a and 22b, 
respectively, so that they are not output ("H" level) . 

Referring to Fig. 7 , a circuit (signal delay device) 21 
composed of an inverter circuit 21a and inverter circuits 21b 

10 through 21d connected in series is inserted between the 
foregoing data transfer request holding device and the 
prioritizing device. The circuit 21 assures circuit 
operation in case a data transfer request signal with a lower 
priority is input before a signal with a higher priority. If 

15 such a case does not happen, then the circuit 21 is not 
necessarily required . 

The activation of the signal ARB_NO<0> causes the TRE 
signal and the TREb signal to be switched to the "L" level 
and the "H" level, respectively, by gate circuits 23a and 23b. 

20 The transfer gates TR<0> through TR<2> blocks the inputs of 
the data transfer request signals ARBI<0> through ARBI<2>, 
and the holding circuits CINVO through CINV2 respectively 
latch the current statuses. 

Immediately after the latching operation, the signal 

25 ARBI<0> is reset to the "L" level. The activated signal 

ARBI<0> causes the signal ARBO<0>, which is the data transfer 
execution signal, to fall after a preset delay time in a 
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DELAY circuit 3<0>, thus carrying out the data transfer. 
Upon completion of the data transfer, the END signal is 
switched to ON ("H" level) . This causes NMOS transistors 
NTRO through NTR2 to turn ON, the signals ARBO<0> through 
5 ARB0<2> to be switched to the "H" level, and the ARB circuit 
2 to be reset. 

Upon receipt of the reset signal ARB_NO<0> at the "H" 
level, the signals TRE and TREb are switched to the "H" level 
and the "L" level, respectively, and the transfer gates TR<0> 

10 through TR<2> of the circuit shown in Fig. 7 are set to ON. 
This permits the input of the data transfer request signals 
ARBK 0> through ARBI<2>, and the next data transfer request 
signal will be enabled on the basis of priorities (ARBO<l> is 
activated in this case) . Similarly, the signals up to 

15 ARBO<2> are activated to execute all transfers. 

As described above, in this specific example, the 
priorities of data transfer request signals are logically 
determined by the prioritizing device. This arrangement 
makes it possible to reduce changes attributable to process 

20 variations, as compared with the conventional method for 

determining priorities by signal delays by using the DELAY 
circuit 1 and the DELAY circuit 2, thus permitting 
malfunctions to be restrained, and the priority timing 
setting to be easier. 

25 [ Second specific example] 

Fig. 10 is a block diagram showing the entire 
configuration of a second specific example of the present 
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invention, and Fig. 11 shows a specific example of a circuit 
diagram of a DELAY circuit 4 in the second specific example. 
In this specific example, the ARB circuit 2 shown in Fig. 10 
is the same as the circuit in the first specific example, 
5 whereas the DELAY circuit 4 has an integrated single circuit 
configuration rather than being provided for each of the data 
transfer request set signals ARB_NO<0> through ARB_NO<2> . 
The specific example shown in Fig. 11 illustrates the DELAY 
circuit 4 in detail. 

10 A description will be given of only the aspect of the 

circuit operation in the second specific example that differs 
from the operation in the first specific example. 

Upon receipt of the TREb signal (refer to Fig. 7) 
generated in response to one of the signals ARB_NO<0> through 

15 ARB_NO<2> that has been activated in the ARB circuit 2, the 
data transfer execution signal ARBO<0> is eventually 
activated by the logic OR with ARB_NO<0> after the delay time 
preset by the DELAY circuit 4. The rest of the operation is 
identical to the operation in the first specific example. 

20 Thus, according to this specific example, as compared 

with the DELAY circuit 3 in the first specific example, there 
is no need to provide the circuit for each signal ARB__NO , 
permitting a reduced layout area to be achieved. This 
advantageously makes it possible to restrain an increase of a 

25 chip area when the number of transfer request signals is 
increased . 

[ Third specific example] 
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The arbiter unit in a third specific example is 
identical to those in the first and second specific examples. 
The DELAY unit basically shares the same configuration as 
that in the second specific example except that the circuit 
5 for setting delay time is provided with a. fuse to permit more 
detailed setting of delay time. The operation of the circuit 
is the same as that in the second specific example. 

As described above, according to the third specific 
example, more detailed setting of delay time in the DELAY 

10 unit can be accomplished, so that the variations in delay 
amount attributable to variations in process can be 
advantageously absorbed on the device. 

The present invention is not limited to the specific 
examples described above, and the invention can be embodied 

15 in various modifications within the scope of the inventive 
concept thereof. For instance, in the foregoing specific 
examples, the three data transfer request signals have been 
used; however, the present invention can be applied to other 
cases regardless of the number of the signals. Furthermore, 

20 although the description has been made of the cases where the 
delay device is formed of the resistors combined with 
inverter circuits, the present invention is not limited 
thereto. Various other modifications are possible, including 
a combination of resistors and capacitors or a combination of 

25 discrete capacitors and inverter circuits. 

As explained above in detail, the arbiter circuit 
according to the present invention has a data transfer 
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request signal holding device for accepting a plurality of 
data transfer request signals and holding the data transfer 
request signals in response to predetermined timing signals, 
a prioritizing device for determining only a signal with the 
5 highest priority at a certain point as a valid signal and the 
signals with lower priorities as invalid signals in order to 
assign priorities to output signals from the data transfer 
request signal holding device, and a delaying device for 
generating data transfer execution signals from the output 
10 signals of the prioritizing device. This arrangement 

restrains the occurrence of errors in assigning priorities to 
data transfer request signals and permits easy priority 
timing setting, thus allowing easy adjustment of a circuit to 
be achieved. 
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